Getting Your Address History Right